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Abstract. Wc discuss generalizations of some results on lattice poly- 
gons to certain piecewise linear loops which may have a self-intersection 
but have vertices in the lattice Z 2 . We first prove a formula on the 
rotation number of a unimodular sequence in 1? . This formula im- 
plies the generalized twelve-point theorem in |12j . We then introduce 
the notion of lattice multi-polygons which is a generalization of lattice 
polygons, state the generalized Pick's formula and discuss the classifica- 
tion of Ehrhart polynomials of lattice multi-polygons and also of several 
natural subfamilies of lattice multi-polygons. 

Introduction 

Lattice polygons are an elementary but fascinating object. Many inter- 
esting results such as Pick's formula are known for them. However, not 
only the results are interesting, but also there are a variety of proofs to the 
results and some of them use advanced mathematics such as toric geometry, 
complex analysis and modular form (see IH [101 [12] for example). These 
proofs are unexpected and make the study of lattice polygons more fruitful 
and intriguing. 

Some of the results on lattice polygons are generalized to certain gener- 
alized polygons. For instance, Pick's formula [TT] 

A(P) = #P° + ^B(P) - 1 

for a lattice polygon P, where A(P) is the area of P and (jP° (resp. B(P)) is 
the number of lattice points in the interior (resp. on the boundary) of P, is 
generalized in several directions and one of the generalizations is to certain 
piecewise linear loops which may have a self-intersection but have vertices 
in Z 2 (0, [9]). As is well known, Pick's formula has an interpretation in toric 
geometry when P is convex ( [5j [10] ) but the proof using toric geometry is 
not applicable when P is concave. However, once we develop toric geometry 
from the topological point of view, that is toric topology, Pick's formula can 
be proved along the same line in full generality as is done in [9]. 
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Another such result on lattice polygons is the twelve-point theorem. It 
says that if P is a convex lattice polygon which contains the origin in its 
interior as a unique lattice point, then 

B(P) + B(P y ) = 12, 

where P v is the lattice polygon dual to P. Several proofs are known to 
the theorem and one of them again uses toric geometry. B. Poonen and F. 
Rodriguez- Villegas [12] provided a new proof using modular forms. They 
also formulate a generalization of the twelve-point theorem and claim that 
their proof works in the general setting. It is mentioned in [12] that the proof 
using toric geometry is difficult to generalize, but a slight generalization of 
the proof of [9j Theorem 5.1], which uses toric topology and is on the same 
line of the proof using toric geometry, implies the generalized twelve-point 
theorem. 

Generalized polygons considered in the generalization of the twelve-point 
theorem are what is called legal loops. A legal loop may have a self- 
intersection and is associated to a unimodular sequence of vectors v±, . . . , 
in Z 2 . Here unimodular means that any consecutive two vectors v^v^i 
{i — 1, . . . , d) in the sequence form a basis of Z 2 , where Vd+\ = V\. There- 
fore, €i = det(vi,v i+ i) is ±1. One sees that there is a unique integer 
satisfying 

ti-xVi-x + €iV i+1 + diVi = 

for each i = 1, . . . , d. Note that |aj| is twice the area of the triangle with 
vertices t'j+i and the origin. We prove that the rotation number of the 
unimodular sequence v±, . . . , vj around the origin is given by 

d d 

— ($> 4 + 3^e 4 ) 

i=i i=i 

(see Theorem II. 2p . The generalized twelve-point theorem easily follows 
from this formula. This formula was originally proved using toric topology 
which requires some advanced topology, but after that, an elementary and 
combinatorial proof was found following the suggestion of a referee. We 
give it in Section [1] and the original proof in the Appendix. A different 
elementary proof to the above formula appeared in [T3] while revising this 
paper. 

We also introduce the notion of lattice multi-polygons. A lattice multi- 
polygon is a piecewise linear loop with vertices in Z 2 together with a sign 
function which assigns either + or — to each side and satisfies some mild 
condition. The piecewise linear loop may have a self-intersection and we 
think of it as a sequence of points in Z 2 . A lattice polygon can naturally 
be regarded as a lattice multi-polygon. The generalized Pick's formula 
holds for lattice multi-polygons, so Ehrhart polynomials can be defined for 
them. The Ehrhart polynomial of a lattice multi-polygon is of degree at 
most two. The constant term is the rotation number of normal vectors to 
sides of the multi-polygon and not necessarily 1 unlike ordinary Ehrhart 
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polynomials. The other coefficients have similar geometrical meaning to 
the ordinary ones but they can be zero or negative unlike the ordinary ones. 
The family of lattice multi-polygons has some natural subfamilies, e.g. the 
family of all convex lattice polygons. We discuss the characterization of 
Ehrhart polynomials of not only all lattice multi-polygons but also some 
natural subfamilies. 

The structure of the present paper is as follows. In Section 1, we give the 
elementary proof to the formula which describes the rotation number of a 
unimodular sequence of vectors in Z 2 around the origin. Here the vectors 
in the sequence may go back and forth. The proof using toric topology is 
given in the Appendix. In Section 2, we observe that the formula implies 
the generalized twelve-point theorem. In Section 3, we introduce the notion 
of lattice multi-polygon and state the generalized Pick's formula for lattice 
multi-polygons. In Section 4, we discuss the characterization of Ehrhart 
polynomials of lattice multi-polygons and of several natural subfamilies of 
lattice multi-polygons. 

1. Rotation number of a unimodular sequence 

We say that a sequence of vectors V\, . . . , Vd in Z 2 (d > 2) is unimodular 
if each triangle with vertices 0, Vi and Vi + \ contains no lattice point except 
the vertices, where = (0,0) and Vd+i = V\. The vectors in the sequence 
are not necessarily counterclockwise or clockwise. They may go back and 
forth. We set 

(1.1) €i = det(vi,v i+l ) for % = 1, . . .,d. 

In other words, q = 1 if the rotation from Vi to Vi+i (with angle less than 
7r) is counterclockwise and e, = — 1 otherwise. Since each successive pair 
(vj,Vj+i) is a basis of Z 2 for j = 1, . . . , d, one has 

(Vi,V i+ i) = {Vi-i,Vi) 

with a unique integer cjj for each i. This is equivalent to 

(1.2) Ct-iUi-i + 6iV i+ i + a&i = 0. 

Note that |dj| is twice the area of the triangle with vertices 0, and Vi + \. 

Example 1.1. (a) Take a unimodular sequence 

V = K ...,vs) = ((1, 0), (0, 1), (-1, 0), (0, -1), (-1, -1)), 

see Figured] in Section [2j Then 

€\ = e 2 = e 3 = e 5 = 1, e 4 = —1 and a± — a± — a$ — 1, a 2 = a 3 = 

and the rotation number of V around the origin is 1. 
(b) Take another unimodular sequence 



(0 -e,_ieA 



Q = ( Vl , ...,v 6 ) = ((1, 0), (-1, 1), (0, -1), (1, 1), (-1, 0), (1, -1)), 
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see Figure |2] in Section [2j Then 

e± = ■ ■ ■ = 6q = 1 and a\ = a@ = 0, a-i = a& — 1, a% = a$ = 2 

and the rotation number of Q around the origin is 2. 

Our main result in this section is the following. 

Theorem 1.2. The rotation number of a unimodular sequence Vi,...,Vd 
(d > 2) around the origin is given by 



where and a, are the integers defined in (11.11) and (jl.2j) . 

For our proof of this theorem, we prepare the following lemma. 

Lemma 1.3. Let v±, . . . , be a unimodular sequence and Vj a vector whose 
Euclidean norm is maximal among the vectors in the sequence, where 1 < 
j < d. Then a,j = or ±1. 

Proof. It follows from (II. 2p and the maximality of the Euclidean norm of Vj 
that we have 

(1.4) \\ aj Vj\\ = || - ej-iUj--! - e^+iH < ||^-_i|| + ||u i+ i|| < H^H + \\vj\\, 

where || || denotes the Euclidean norm on IR 2 . Therefore, \a,j\ < 1 or \aj\ = 2 
and the equality holds in (11.41) . However, the latter case does not occur 
because the vectors v Vj, vj + \ are not parallel, proving the lemma. □ 

Proof of Theorem li.i?l We give a proof by induction on d. 

When d = 2, the rotation number of Vx, Vi is zero while a\ = a 2 = and 
^1 + ^2 = 0. Therefore the theorem holds in this case. 

When d = 3, we may assume that (v±,V2) = ((1,0), (0, 1)) or (t>i,t>2) = 
((0, 1), (1, 0)) through an (orientation preserving) unimodular transforma- 
tion on IR 2 , and then V3 is one of (1, 1), (—1, 1), (1, —1) and (—1, —1). Now, 
it is immediate to check that the rotation number of each unimodular se- 
quence coincides with (jl .3j) . 

Let d > 4 and assume that the theorem holds for any unimodular se- 
quence with at most d — 1 vectors. Let Vj be a vector in the unimodular 
sequence v\ , . . . , v d whose Euclidean norm is maximal among the vectors in 
the sequence. Then Lemma [1.31 says that aj — or ±1. 

The case where aj = , i.e. 

(1.5) ej-i^-i + e jVj+1 = 0. 

In this case, we consider a subsequence V\, . . . , Vj-2, Vj+i, ■ ■ ■ , Vd obtained 
by removing two vectors Vj-i and Vj from the given unimodular sequence. 
Since 



(1.3) 
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the subsequence is also unimodular. Set 

(1.6) v>=h ^ 1 < z < J - 2, 

I Vi + 2 for j — 1 < i < d — 2 

and define e- and a[ for the unimodular sequence v[, . . . ,v' d _ 2 similarly to 
(HU) and (TOD, i.e., 

(1.7) e- = det(u-, v' i+1 ), e'^v'^ + e^ +1 + aft = 0. 
Then, it follows from (JT5)) . (TOj) . (fTTj) and flEE]) that 

{6j for 1 < z < j — 3, 

-e y _ 2 ej-iej for i = j - 2, 
e i+ 2 for j — I < i < d — 2. 

It also follows from (O]) . (TO]) . flLTjl . (TO]) and (TOD that 

a 'j-2 V j~2 = ^-2^-2 = "4-3^-3 - 4-2 U J-l 

= -6j- 3 Vj- 3 - ej- 2 Vj-i = aj-2Vj- 2 

and 

4-1^+1 = a i-l V i-l = -4-2^-2 " ^-l V 'j 

= <,i 2<.j I'.,''., 2 - e i+l^'+2 

= -ej-ieji-e^vj-z ~ tj-xVj) - e jVj - e j+1 v j+2 

= —6j-x€jaj-iVj-x + (lj +1 Vj +1 

= aj-iv j+ i + a j+ xv j+1 = (aj-i + a j+1 )v j+ i. 

Therefore 

{<2j for 1 < i < j ' — 2, 

aj_i + cij+i for z = j — 1, 
aj+2 for j < z < d — 2. 

Since a.,- = 0, it follows from (11. 8p and (II. 9p that 

-id d d-2 d-2 

^(E o <+ 3 E^)-^(E^+ 3 E<) 

(1.10) i=l i=l i=l i=l 

=\{^-2 + ej-i + e j - e;„ 2 ) = -(e^ 2 + 9-i + ^ + ij-tfj-^i) 

which is +1 (resp. —1) if e,-_ 2 , ej_i and are all +1 (resp. —1), and other- 
wise. On the other hand, one can see that if the rotation number of v±, . . . , 
is r, then that of v[, . . . , v' d _ 2 is equal to r — 1 (resp. r + 1) if ej_ 2 , €j-\ and 
€j are all +1 (resp. —1), and r otherwise. This together with (11.101) and 

the the hypothesis of induction shows that ^ ( Yli=i a i + 3 J2t=i e «) * s the 
rotation number of v±, . . . , v^. 
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The case where aj = ±1 . We have 
(1.11) e j v j+i + Cj-i^i-i + a j v j = 0. 

In this case, we consider a subsequence V\, . . . , Vj-i, Vj+i, . . . , Va obtained by 
removing the Vj from the given unimodular sequence. Since 

| det(vj-i,v j+1 )\ = | det(uj_i, -eje^j-x ~ = I det^-i, Vj)\ = 1, 

the subsequence is also unimodular. Set 

Vj, for 1 < % < j ' — 1, 

for j < i < d — 1 



(1.12) 



and define e- and for the unimodular sequence v[, . . . , as before by 
(TTTjl . Then, it follows from ([LTD, tfTTTT]t . ( Q2]) and (JTrj that 



{e; for 1 < z < j - 2, 

—ej-iejdj for i = j — 1, 
e i+1 for j < i < d — 1. 

It also follows from fTL~TTp . fQ2]) . ( Q3j) . ffLTj) and (O} that 



"4-2^-2 



and 



"4-1^-1 



e 'j v 'j+i 



'., : ~ ^+1^+2 

'/'.,( ••", - e i^'+l) - € J+l V j+2 

-a jVj+1 - e jVj - e j+1 v j+2 

-ajv j+1 + a j+1 v j+ i = (a j+1 - aj)v j+1 . 



Therefore 



(1.14) 



a, 

a i-i 



for 1 < i < j - 2, 
for i — j — 1, 
for z = j, 

for j + 1 < i < d - 1. 



It follows from ffTTTSl) and (Q3|) that 



(1.15) 



<i ^ 1 ^ ^ d—1 

^(E^ + 3 E e 0-^(E< + 3 E e 

j=l i=l i=l i=l 
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which is cij if both and €j are aj, and otherwise. On the other 
hand, one can see that if the rotation number of V\, . . . ,Vd is r, then that 
of v[, . . . , v' d _ 1 is equal to r — aj if both and ej are aj, and r otherwise. 
This together with (I1.15P and the the hypothesis of induction shows that 
T2 ( 12i=i a i + 3 J2 i=1 is the rotation number of Vx, . . . , v^. 

This completes the proof of the theorem. □ 

Remark. A different elementary proof to Theorem 11.21 is given in [2] . 

2. Generalized twelve-point theorem 

Let P be a convex lattice polygon whose only interior lattice point is the 
origin. Then the dual P v to P is also a convex lattice polygon whose only 
interior lattice point is the origin. Let B(P) denote the total number of the 
lattice points on the boundary of P. The following fact is well known. 

Theorem 2.1 (Twelve-point theorem). B(P) + B(P W ) = 12. 

Several proofs are known for this theorem ([21 [31 CE2])- B. Poonen and 
F. Rodriguez- Villegas give a proof using modular forms in [12]. They also 
formulate a generalization of the twelve-point theorem and claim that their 
proof works in the general setting. In this section, we will explain the gen- 
eralized twelve-point theorem and observe that it follows from Theorem 11.21 

If P is a convex lattice polygon whose only interior lattice point is the 
origin and v\, . . . ,Vd are the vertices of P arranged counterclockwise, then 
every Vi is primitive and the triangle with the vertices 0, Vi and Vi+± has 
no lattice point in the interior for each i, where Vd+x = V\ as usual. This 
observation motivates the following definition, see [T2"l |2"]. 

Definition. A sequence of vectors V — (v±, . . . , Vd), where vi, . . . , Vd are in 
Z 2 and d > 2, is called a legal loop if every Vi is primitive and whenever 
Vi ^ v i+ i, Vi and v i+ i are linearly independent (i.e. Vi ^ — Vj+i) and the 
triangle with the vertices 0, Vi and v i+ i has no lattice point in the interior. 
We say that a legal loop is reduced if V{ ^ v i+ i for any i. A (non- reduced) 
legal loop V naturally determines a reduced legal loop, denoted V re d, by 
dropping all the redundant points. We define the winding number of a legal 
loop V = (vx, ■ ■ ■ , Vd) to be the rotation number of the vectors vx, ■ ■ ■ , Vd 
around the origin. 

Joining successive points in a legal loop V = (vx, ■ ■ ■ , Vd) by straight lines 
forms a lattice polygon which may have a self-intersection. A unimodular 
sequence v\, . . . ,Vd determines a reduced legal loop. Conversely, a reduced 
legal loop V = (vx, ■ ■ ■ ,Vd) determines a unimodular sequence by adding all 
the lattice points on the line segment ViV i+x (called a side of V) connecting 
Vi and v i+ x for every i. To each side ViV i+1 with Vi ^ v i+1 , we assign the 
sign of det(vi,v i+1 ), denoted sgn(uj, v i+ x)- 

For a reduced legal loop V — (i>i, . . . , Vd), we set 
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where v$ = Vd- Note that W{ is integral and primitive and define V v = 
(wi, . . . ,Wd) following [12] (see also [2]). It is not difficult to see that V y = 
(wi, . . . ,Wd) is again a legal loop although it may not be reduced (see the 
proof of Theorem 12.31 below). If a legal loop V is not reduced, then we 
define V v to be (V re d) v ■ When the vectors V\, . . . ,Vd are the vertices of a 
convex lattice polygon P with only the origin as an interior lattice point and 
are arranged in counterclockwise order, the sequence w\, . . . ,Wd is also in 
counterclockwise order and the convex hull of W\, . . . , is the 180 degree 
rotation of the polygon P v dual to P. 

Example 2.2. Let us consider V and Q described in Example 11.11 Then 
those are reduced legal loops, 
(a) We have 



P v = ((2,l),(-l,l),(-l,-l),(l,-l),(l,0)). 
A A 




Figure 1. legal loops V and P v and sides with signs 
(b) Similarly, 

Q v = ((0, 1), (-2, 1), (1, -2), (1,2), (-2, -1), (2, -1)). 




Figure 2. leagl loops Q and Q 
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Definition. Let be the number of lattice points on the side UjUi+i 

minus 1, so l^fj+il = when v t = v i+ x- Then we define 

d 

B {V) = ^2sgn(vi,v i+1 )\viV i+1 \. 
i=i 

Clearly, B(V) = B(V red ). 

Theorem 2.3 (Generalized twelve-point theorem [12]) • Let V be a legal 
loop and let r be the winding number ofV. Then B(V) + -B(P V ) = 12r. 

Proof. We may assume that V is reduced. As remarked before, the reduced 
legal loop V = (vi,...,Vd) determines a unimodular sequence by adding 
all the lattice points on the side Wjfi+i for every i, and the unimodular 
sequence determines a reduced legal loop, say Q. Clearly, B(V) = B(Q) 
and (V v ) re d = (Q v )red- in the sequel, we may assume that the vectors 
Vi, . . . ,v d in our legal loop V form a unimodular sequence. 

Since the sequence Vx, . . . , v d is unimodular, sgn(t> 4 , v i+ i) = e, and = 
1 for any i. Therefore 

d d 

(2.2) B(V) = ^2sga(vi,Vi + x)\viVi + x\ = y^i- 

8=1 1=1 

On the other hand, it follows from (12.1 j) and (11.21) that 

W i+1 ~Wi = 6i(v i+ x - Vi) - 6i-x(Vi - Vi-x) 

(2.3) = efVf+i + ei_i^_i - (e 4 + e;_i)t>; 

= -(Oj + €i + 6i-x)Vi 

and that 
(2.4) 

det(wi, w i+1 ) = e^ei det(vi - Vi-x,v i+1 - vi) 

= ei-iei det(vi - Vi-i, -ei_ie,^_i - e^Vi - vi) 

= ej-ie^det^j, -e i _ 1 e i u i _i) + det(-u i _ 1 , -e^Vi - vi)) 

= 6i-\ + a { + €i. 

Since Vi is primitive, (12. 3p shows that |u>jU>j + i| = |e»_i + + a»| and this 
together with (12.41) shows that 

Sgn(u7j, W i+ x)\WiW i+ x\ = €i-i +€i + Oj. 

Therefore 

d d 
(2.5) J B(P V ) = ^ sgn(w», w <+1 ) | WjW i+ x \ = ^(fr-i + e* + «i)- 

i=i i=i 
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It follows from (EZJ) and $23]) that 

d d 

B(V) + P(P V ) = J> + Zfc-i + e * + a ' ; ) 

i=l i=l 
d d 

= 3^6; + J^Cti, 

i=l i=l 

which is equal to 12r by Theorem ll.2[ proving the theorem. □ 

Example 2.4. Let us consider again the legal loops V and Q in the previous 
example. 

(a) On the one hand, B(V) = 1 + 1 + 1 — 1 + 1 = 3. On the other hand, 
B(V W ) = 3 + 2 + 2 + 1 + 1 = 9. Thus we have B(V) + B(V y ) = 12. The 
left-hand side (resp. right-hand side) of Figure [1] depicted in Example 12.21 
shows V (resp. V v ) together with signs, where the symbols o and x stand 
for lattice points in Z 2 . 

(b) On the one hand, B(Q) = 6. On the other hand, P(Q V ) = 18. Hence, 
B(Q) + B{Q y ) = 24. The left-hand side (resp. right-hand side) of FigureEl 
shows Q (resp. Q v ). Note that the signs on the sides of Q and <2 V are all 
+ . 

Remark. Kasprzyk and Nill ([HI Corollary 2.7]) point out that the gener- 
alized twelve-point theorem can further be generalized to what are called 
£-reflexive loops, where £ is a positive integer and a 1-reflexive loop is a legal 
loop. 

3. Generalized Pick's formula for lattice multi-polygons 

In this section, we introduce the notion of lattice multi-polygon and state 
a generalized Pick's formula for lattice multi-polygons which is essentially 
proved in [91 Theorem 8.1]. Moreover, from this formula, we can define the 
Ehrhart polynomials for lattice multi-polygons. 

We begin with the well-known Pick's formula for lattice polygons (|llj). 
Let P be a (not necessarily convex) lattice polygon, dP the boundary of P 
and P° = P\dP. We define 

A(P) = the area of P, B(P) = \dP n Z 2 |, ftP = |P°nZ 2 |, 

where \X\ denotes the cardinality of a finite set X. Then Pick's formula 
says that 

(3.1) A{P) = $P°+ l -B(P)-l. 

We may rewrite (13. ip as 

flP° = A{P) - l -B{P) + 1 or |}P = A(P) + ^B(P) + 1, 
where (jP = |PnZ 2 |. 
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In [6], the notion of shaven lattice polygon is introduced and Pick's for- 
mula (13. ip is generalized to shaven lattice polygons. The generalization of 
Pick's formula discussed in [5] is similar to [B] but a bit more general, which 
we shall explain. 

Let V — (vx, . . . , Vd) be a sequence of points v±, . . . , in Z 2 . One may 
regard V as an oriented piecewise linear loop by connecting all successive 
points from Vi to Vi+x in V by straight lines as before, where Vd+i = Vi- To 
each side ViV i+ i, we assign a sign + or — , denoted e(viVi + i). In Section El 
we assigned the sgn(wj, v i+ i), which is the sign of det(i>£, fj+i), to UjUj+i but 
e(viV i+ i) may be different from sgn(wj, v i+1 ). However we require that the 
assignment e of signs satisfy the following condition (*): 

(*) when there are consecutive three points v Vi, Vi+i in V lying on a 
line, we have 

(1) e(ui_ii>j) = e(viVi + i) if ^ is in between and Ui+i; 

(2) e(u i _iu i ) 7^ e(uj?; i+ i) if lies on or lies on v^Vi. 

A lattice multi-polygon is V equipped with the assignment e satisfying (★). 
We need to express a lattice multi-polygon as a pair (V, e) to be precise, but 
we omit e and express a lattice multi-polygon simply as V in the following. 
Reduced legal loops introduced in Section [2] are lattice multi-polygons. 

Remark. Lattice multi-polygons such that consecutive three points are not 
on a same line are introduced in [9j Section 8]. But if we require the con- 
dition (*), then the argument developed there works for any lattice multi- 
polygon. A shaven polygon introduced in [6] is a lattice multi-polygon with 
e = + in our terminology, so that V{ is allowed to lie on the line segment 
Vi-xv i+ i but Vi-i (resp. v i+ i) is not allowed to lie on ViV i+ i (resp. by 
(2) of (*), i.e., there is no whisker. 

Let V be a multi-polygon with a sign assignment e. We think of V as an 
oriented piecewise linear loop with signs attached to sides. For % — 1, . . . , d, 
let rij denote a normal vector to each side ViV i+ i such that the 90 degree 
rotation of e(viV i+i)rii has the same direction as fj^i+i- The winding number 
of V around a point v G IR 2 \7^, denoted d-p(v), is a locally constant function 
on M 2 \ V, where M 2 \ V means the set of elements in M 2 which does not 
belong to any side of V. 

Following Section 8], we define 




d 




t=i 



C(V) := the rotation number of the sequence of rii, . . . , n^. 



Notice that A(V) and B(V) can be or negative. If V arises from a lat- 
tice polygon P, namely V is a sequence of the vertices of P arranged in 
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counterclockwise order and e = +, then A(V) = A(P), B(V) = B(P) and 
C(V) = 1. 

Now, we define %P in such a way that if V arises from a lattice polygon P, 
then jjP = jJP. Let "P + be an oriented loop obtained from V by pushing each 
side ViV i+ i slightly in the direction of rij. Since V satisfies the condition (★), 
V+ misses all lattice points, so the winding numbers d-p + (it) can be defined 
for any lattice point u using V+. Then we define 

%V :=Y,d V+ {u)- 

As remarked before, lattice multi-polygons treated in [9] are required 
that consecutive three points Vi-i,Vi,v i+ i do not lie on a same line. But if 
the sign assignment e satisfies the condition (*) above, then the argument 
developed in [9j Section 8] works and we obtain the following generalized 
Pick's formula for lattice multi-polygons as follows. 

Theorem 3.1 (cf. ® Theorem 8.1]). %V = A(V) + \B{V) + C(V). 

Proof. Let V = (vi, . . . , Vd) be a lattice multi-polygon and assume that V 
contains consecutive three points lying on a line, say, i>i,i>2 and v 3 . We 
consider a new sequence (vi,v 3 , . . . ,Vd) and assign the sign for each of its 
sides as follows: 

• On V!V 3 , 

— if t> 2 is in between v\ and v$ or if v 3 lies on V1V2, then the sign 
of v ±v 3 is the same as that of v 1 v 2 in V; 

— if v\ lies on then the sign of v\V 3 is the same as that of 
v 2 v 3 in V. 

• On each of other sides, its sign is the same as that of each side of V. 

In this way, by removing the second point of consecutive three points lying 
on a line and assign the signs mentioned above, we eventually obtain a lattice 
multi-polygon containing no consecutive three points lying on a line, say, 
V. Moreover, since the sign assignment e satisfies (*), (jP, fjP , A(V), B(V) 
and C(V) coinside with those of the original lattice multi-polygon V, re- 
spectively. Therefore, the required formula also holds for V by [HI Theorem 
8.1]. □ 

If we define V° to be V with — e as a sign assignment, then 

(3.2) %P° = A(V) - -B(V) + C(V) 

and if V arises from a lattice polygon P, then = fjP°. 

Given a positive integer m, we dilate V by m times, denoted mV, in 
other words, if V is {v\ , . . . , Vd) with a sign assignment e, then mV is 
(mvi, . . . ,mvd) with e{viVi + \) as the sign of the side mviimvi+i of mV for 
each %. Then we have 

(3.3) |(mP) = A(V)m 2 + ^B(V)m + C(V), 
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that is, $(mV) is a polynomial in m of degree at most 2 whose coefficients 
are as above. Moreover, the equality 

$(mP°) = A(V)m 2 - ^B(V)m + C(V) = (-l) 2 |(-m?) 

holds, so that the reciprocity holds for lattice multi-polygons. We call the 
polynomial ( 13 .3p the Ehrhart polynomial of a lattice multi-polygon V. We 
refer the reader to [I] for the introduction to the theory of Ehrhart polyno- 
mials of general convex lattice polytopes. 

Remark. In [7], lattice multi-polytopes V of dimension n are defined and 
it is proved that §(mV) is a polynomial in m of degree at most n which 
satisfies §(mV°) = (— l) n Jj(— mV) whose leading coefficient and constant 
term have similar geometrical meanings to the 2-dimensional case above. 

4. Ehrhart polynomials of lattice multi-polygons 

In this section, we will discuss which polynomials appear as the Ehrhart 
polynomials of lattice multi-polygons. By virtue of (13. 3p . studying whether 
a polynomial am 2 + bm + c is the Ehrhart polynomial of some lattice multi- 
polygon is equivalent to classifying the triple (A(V), ^B(V),C(V)) for lat- 
tice multi-polygons V. In the sequel, we will discuss this triple for lattice 
multi-polygons and their natural subfamilies. 

If the triple (a, b, c) is equal to (A(V), ^B(V), C(V)) of some lattice multi- 
polygon V, then (a, b, c) must be in the set 

A={(a,b,c)ehxhxZ:a + bez} 

because 

B(V) G Z, C(V) G Z, A(V) + -B(V) + C(V) = %P G Z. 
The following theorem shows that this condition is sufficient. 

Theorem 4.1. The triple (a,b,c) is equal to (A(V), \B{V),C(V)) of some 
lattice multi-polygon V if and only if (a, b, c) G A. 

Proof. It suffices to prove the "if part. We pick up (a, b, c) G A. Then one 
has an expression 

(4.1) (a, b, c) = a'(l, 0, 0) + b' Q, ^ o) + c'(0, 0, -1) 

with integers a', b', d because a' = a — b, b' = 2b and d = —c. One can 

easily check that (1,0,0), (|,|,0) and (0,0,-1) are respectively equal to 

(A(Pj), \B{Vj), C{Vj)) of the lattice multi-polygons V 3 (j = 1, 2, 3) shown 

in Figure [31 where the sign of V{V i+ i is given by the sign of det(wj, Uj+i) f° r 

V 
' r 

Moreover, reversing both the order of the points and the signs on the 
sides for Pi, 7^2 an d V3, we obtain lattice multi-polygons V' Xl V' 2 and V' 3 
whose triples are respectively (— 1, 0, 0), (— |, — |, 0) and (0,0,1). Since all 



14 



A. HIGASHITANI AND M. MASUDA 



(1.2) + (2,2) 

-o 

(l.D ~ (2,1) 
► 




(0,1)0-^ 



(1,-D 



Figure 3. lattice multi-polygons Vi,V2 and V3 from the left 



these six lattice multi-polygons have a common lattice point (1,1), one can 
produce a lattice multi-polygon by joining them as many as we want at 
the common point and since the triples behave additively with respect to 
the join operation, this together with (14.11) shows the existence of a lattice 
multi-polygon with the desired (a, b, c). □ 

In the rest of the paper, we shall consider several natural subfamilies of 
lattice multi-polygons and discuss the characterization of their triples. We 
note that if (a, 6, c) = (A(V), ^B(V),C(V)) for some lattice multi-polygon 
V, then (a, b, c) must be in the set A. 

4.1. Lattice polygons. One of the most natural subfamilies of lattice 
multi-polygons would be the family of convex lattice polygons. Their triples 
are essentially characterized by P. R. Scott as follows. 

Theorem 4.2 ([T3]). A triple (a, b,c) eA is equal to {A{P), \B{P), C{P)) 
of a convex lattice polygon P if and only if c = 1 and (a, b) satisfies one of 
the following: 

(l)a + l = 6>§; (2)f + 2>6>|; (3) (a, b) = (§, §). 

If we do not require the convexity, then the characterization becomes 
simpler than Theorem 14.21 

Proposition 4.3. A triple (a,b,c) G A is equal to (A(P),~B(P),C(P)) 
of a (not necessarily convex) lattice polygon P if and only if c = 1 and 
a+1 > b > §. 

Proof. If P is a lattice polygon, then we have 

C(P) = 1, B(P) > 3, A(P) - -B(P) + 1 = ^ > 

and this implies the "only if part. 

On the other hand, let (a, b,l) G A with a + 1 > b > |. Thanks to 
Theorem 14.21 we may assume that b > | + 2, that is, 4b — 2a — 6 > 2. Let 
P be the lattice polygon shown in Figure HI Then, one has 

A(P) = 2(a - b + 2) + ^(46 - 2a - 8) = a 
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(a-b+2,0) 

3Kj >- 



Figure 4. a lattice polygon P with (A(P), \B(P), C(P)) = (a, 6, c) 



and 



£(P) = ( a - b + 2) + 2 + (a - 6 + 1) + 1 + 46 - 2a - 6 = 2b. 



This shows that (A(P), \B{P),C{P)) = (a,b,c), as desired. 



□ 



4.2. Unimodular lattice multi-polygons. We say that a lattice multi- 
polygon V = (vi, . . . , Vd) is unimodular if the sequence (v\, . . . , Vd) is uni- 
modular and the sign assignment e is defined by e(viV i+ i) = det(i>j, Ut+i) for 
i = 1, . . . , d, where Vd+i = V\. When a unimodular lattice multi-polygon 
V arises from a convex lattice polygon, V is essentially the same as so- 
called a reflexive polytope of dimension 2, which is completely classified 
(16 polygons up to equivalence, see, e.g. [121 Figure 2]) and the triples 
(A(P), \B(P), C(P)) of reflexive polytopes P are characterized by the con- 
dition that c = 1 and a = b G {§, 2, |, 3, |, 4, |}. 

We can characterize (A(P), ^B(P), C(P)) of unimodular lattice multi- 
polygons P as follows. 

Theorem 4.4. A triple (a,b,c) G A is equal to (A(V),±B(V),C(V)) of a 
unimodular lattice multi-polygon V if and only if a = b. 

Proof. If V is a unimodular lattice multi-polygon arising from a unimodular 
sequence Vi, . . . ,Vd, then one sees that 

d 



A(V) = l^Tdet(v u v l+1 ] 



i=l 



B{V) = y^ j det(vi,Vi +1 )\v i v i+1 \ = ^det(iv 



'i+lj 



i=l 



and this implies the "only if part. 
Conversely, if (a, b, c) G A satisfies a 



b, then one has an expression 



(a,b,c) = a' Q,I oJ+c/(0,0,-l) 
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with integers a', d because a' = 2a and d = — c. We note that the lattice 
multi-polygons V^iVz^V'i an d V 3 i n the proof of Theorem 14.11 are unimod- 
ular lattice multi-polygons. Therefore, joining them as many as we want 
at the common point (1,1), we can find a unimodular lattice multi-polygon 
(A(P), ~B(P), C(P)) = (a, b, c), as required. □ 

Example 4.5. The V and Q in Example II .11 are unimodular lattice multi- 
polygons and we have 

(a{V),\b{V),C{T>)) = (II l) and (A{Q),±B(Q),C{Q)) =(3,3,2). 



4.3. Some other subfamilies of lattice multi-polygons. 

Example 4.6 (Left-turning (right-turning) lattice multi-polygons). We say 
that a lattice multi-polygon V is left-turning (resp. right-turning) if det(v — 
u,w — u) is always positive (resp. negative) for consecutive three points 
u, v, w in V arranged in this order not lying on a same line. In other words, 
w lies in the left-hand side (resp. right-hand side) with respect to the 
direction from u to v. For example, Vi, V2 and V3 in Figure |3] and Q in 
Example 11.11 (b) are all left-turning. 

Somewhat suprisingly, the left-turning (or right-turning) condition does 
not give any restriction on the triple (A(T), ^B(V),C(V)), that is, every 
(a,b,c) E A can be equal to (A(V),±B(V),C(V)) of a left-turning (or 
right-turning) lattice multi-polygon V. A proof is given by using the lattice 
multi-polygons Vi,V2, shown in Figure [3] together with P 4 , P 5 , P 6 shown 
in Figure EJ Remark that the signs of V4, V5 and Vq do not always coincide 
with the sign of det(uj, v i+ i). 




Figure 5. lattice multi-polygons V^V^ and V% from the left 



Example 4.7 (Left-turning lattice multi-polygons with all + signs). We 
consider left-turning lattice multi-polygons V and impose one more restric- 
tion that the signs on the sides of V are all +. In this case, some interesting 
phenomena happen. For example, a simple observation shows that 



(4.2) 



B{V) > 2C(V) + 1 and C(V) > 1. 
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We note that C(V) = 1 if and only if V arises from a convex lattice polygon, 
and those (A(V),^B(V),C(V)) are characterized by Theorem 14.21 There- 
fore, it suffices to treat the case where C(V) > 2 and we can see that a 
triple (a,b,c) G A is equal to (A(V), ~B(V),C(V)) of a left-turning lattice 
multi-polygon V with all + signs if 

b > c + 1 and c > 2. 

This condition is equivalent to B(V) > 2C(V)+2 for a lattice multi-polygon. 
On the other hand, we have B(V) > 2C(V) + 1 for a left-turning lat- 
tice multi-polygon V with all + signs by (14.21) . Therefore, the case where 
B(V) = 2C(V) + l is not covered above and this extreme case is exceptional. 
In fact, one can observe that if V is a left-turning multi-polygon with all + 
signs and B(V) = 2C(V) + 1, then %V° > 0, that is, A(V) > \. 

Example 4.8 (Lattice multi-polygons with all + signs). Finally, we con- 
sider lattice multi-polygons V with all + signs, namely, we do not assume 
that V is either left-turning or right-turning. However, this case is similar 
to the previous one (left-turning lattice multi-polygons with all + signs). 
For example, when C(V) ^ 0, we still have B(V) > 2\C(V) \ + 1. Thus, we 
also have that a triple (a,b,c) G A is equal to (A(V), jB(V), C(V)) of a 
lattice multi-polygon V with all + signs if 

b > |c| + 1 and |c| > 2. 

Moreover, when B(V) = 2\C(V)\ + 1, V must be left-turning or right- 
turning according as C(V) > or C(V) < 0. Hence, we can say that 
when we discuss (A(V), ^B(T),C(V)) of lattice multi-polygons V with all 
+ signs, it suffices to consider those of left-turning or right-turning ones 
when C(V) £ {-1,0,1}. 

On the other hand, on the remaining cases where C(V) = or C(V) = 
±1, which are exceptional, we can characterize the triples completely as 
follows. Let (a, b, c) G A. 

(a) When c = 0, (a, 6, c) is equal to (A{V),\B(V),C{T>)) of a lattice 
multi-polygon V with all + signs if and only if b > 2. See Figure El 

(b) When c = 1, (a, b, c) is equal to {A{V),\B{V),C{V)) of a lattice 
multi-polygon V with all + signs if and only if either b > | or 
| < b < 2 and a — b + 1 > 0. See Figure [7] and Proposition 14.31 

(c) When c = -1, (a,b,c) is equal to (A(P), \B(V),C{V)) of a lattice 
multi-polygon V with all + signs if and only if either b > | or 
| < b < 2 and a + b - 1 < 0. See Figure E 
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Figure 6. lattice multi-polygons with all + signs whose 
triples equal (a, b, 0) when a+b > 2 and a+b < 2, respectively 




Figure 7. a lattice multi-polygon with all + signs whose 
triple equals (a, b, 1) when b > | 



A * 




Figure 8. lattice multi-polygons with all + signs whose 
triples equal (a, 6, —1) when 6 = | and 6 = 2, respectively 

Appendix A. Proof of Theorem 11.21 using toric topology 

Theorem 11.21 was originally proved using toric topology. In fact, it is 
proved in [9j Section 5] when = 1 for every % and the argument there works 
in our general setting with a little modification, which we shall explain. 

We identify Z 2 with H 2 (BT) where T = (S 1 ) 2 and BT is the classifying 
space of T. We may think of BT as (CP 00 ) 2 . For each % {% = 1, . . . , d), we 
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form a cone Z.ViVi + \ in M 2 spanned by t>j and Vi+i and attach the sign q 
to the cone. The collection of the cones Zv jt> j + x with the signs attached 
form a multi-fan and the same construction as in [HJ Section 5] produces 
a real 4-dimensional closed connected smooth manifold M with an action 
of T satisfying the following conditions: 

(1) H odd (M) = 0. 

(2) M admits a unitary (or weakly complex) structure preserved under 
the T-action and the multi-fan associated to M with this unitary 
structure is the given a,-. 

(3) Let Mi (i = 1, . . . , d) be the characteristic submanifold of M cor- 
responding to the edge vector u i; that is, Mj is a real codimension 
two submanifold of M fixed pointwise under the circle subgroup de- 
termined by the t>j. Then Mj does not intersect with Mj unless 
j = i — 1, i, i + 1 and the intersection numbers of Mj with Mj_i and 
Mj + i are e«_i and e, respectively. 

Choose an arbitrary element t> G M 2 not contained in any one- dimensional 
cone in the multi-fan aj. Then Theorem 4.2 in [9] says that the Todd genus 
T[M] of M is given by 

(A.l) T[M] = J>, 

i 

where the sum above runs over all z's such that the cone Zi^+i contains 
the vector Clearly the right hand side in flA.lj) agrees with the rotation 



number of the sequence vi,...,Vd around the origin. In the sequel, we 
compute the Todd genus T[M]. 

Let ET — > BT be the universal principal T-bundle and Mt the quotient 
of ET x M by the diagonal T-action. The space Mt is called the Borel 
construction of M and the equivariant cohomology H T (M) of the T-space 
M is defined to be if 9 (Mr). The first projection from ET x M onto ET 
induces a fibration 

7r : Mt — >■ ET/T = BT 

with fiber M. The inclusion map i of the fiber M to Mr induces a surjective 
homomorphism t*: H T (M) -> H q (M). 

Let £j G H T {M) be the Poincare dual to the cycle M, in the equivariant 
cohomology. The restricts to the ordinary Poincare dual x« G H 2 (M) to 
the cycle Mj through the l*. By Lemma 1.5 in [9], we have 

d 

(A.2) 7r*(n) = ^(n, for any u G H 2 (BT), 

i=i 

where ( , ) denotes the natural pairing between cohomology and homol- 
ogy. Multiplying the both sides of (1A.2|) by £j and restricting the resulting 
identity to the ordinary cohomology by t*, we obtain 

(A. 3) = (u, t>j_i)xj_i£j + (u, Vi)x\ + (u, v i+ i)x i+ iXi for all u G H 2 (BT) 
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because Mi does not intersect with Mj unless j = i — + 1, where 
Xd+i = x\. We evaluate the both sides of flA.3h on the fundamental class 
[M] of M. Since the intersection numbers of Mj with Mj_i and M i+1 are 
respectively 6j_i and 6j as mentioned above, the identity (1A.3D reduces to 

(A.4) = (u, «i_i)ei_i + (u, «i) (x 2 , [M]) + (u, ^ +1 )e, for all u G H 2 (BT) 

and further reduces to 

(A.5) = Ci-iUi-j + (x 2 , [M])vi + 6iV i+1 

because (1A.4f) holds for any u e H 2 (BT). Comparing (IA.5I) with (11.21) . we 
conclude that (x 2 , [M]) = Oj. Summing up the above argument, we have 

6i_i if J = 2 — 1 , 

Oj if j = i, 
€i if j =i + l, 
otherwise. 



(A.6) [M]) 



By Theorem 3.1 in [9] the total Chern class c(M) of M with the unitary 
structure is given by nf=i(l + x d- Therefore 

d 

ci(M) = ^x,, C2 (M) = J2 

i=l i<j 



and hence 



T[M] = i(c!(M) 2 + o,(M), [M]> 



t=l 



«=i t=i 

where the first identity is known as Noether's formula when M is an alge- 
braic surface and known to hold even for unitary manifolds, and we used 
(1A.6|) at the last identity. This proves the theorem because T[M] agrees 
with the desired rotation number as remarked at ( lA.lj) . 
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